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(57)Abstract: 

PROBLEM TO BE SOLVED: To reduce an encoded 
data amount to be transmitted by adaptively significance- 
judging motion compensation residual signals and to 
control the encoded data amount to be transmitted to be 
fixed at all times by performing feedforward buffering. 
SOLUTION: As for input picture data, motion vector is 
detected by a block unit by block matching for instance 
with the locally decoded images of frames in the past. By 
the motion vector of the block unit, motion compensation 
is performed to a previous frame, predicted images are 
prepared and a predicted residual with the input image 
data is calculated. For the predicted residual, respective 
hierarchical branches are predictively calculated 
beforehand, the hierarchical branch to be a target bit rate 
is selected and significance judgement is performed for the hierarchical branch. Quantization 
is performed, then variable length encoding is performed and the encoded data amount is 
transmitted through a framing 17. 






si 




it 



3 



^ 1 



LEGAL STATUS 



http://wwwl 9.ipdl.ncipi.go.jp/PAl /result/detail/main/wAAA. 1 aanHDA409098432P 1 .htm 1 2/1 3/2005 



Searching PAJ 



Page 2 of 2 



[Date of request for examination] 1 6.05.2002 

[Date of sending the examiner's decision of 
rejection] 

[Kind of final disposal of application other than 

the examiner's decision of rejection or 

application converted registration] 

[Date of final disposal for application] 

[Patent number] 3675002 

[Date of registration] 1 3.05.2005 

[Number of appeal against examiner's 

decision of rejection] 

[Date of requesting appeal against examiner's 
decision of rejection] 

[Date of extinction of right] 

Copyright (C); 1998,2003 Japan Patent Office 



http://wwwl 9.ipdl.ncipi.go jp/PAl/result/detail/main/wAAA. 1 aanHDA409098432Pl.htm 



12/13/2005 



(i9)H*HMMwr (j p) 



(a) ui)®mmm'£m&^ 

#W¥9- 98432 

(43)^180 ¥fiS9#(1997)4£8B 



(51)Int.CL 8 




F I 




H0 4N 7/32 




HO 4N 


7/137 Z 


G 1 1 B 20/10 


3 0 1 7736 - 5D 


G 1 1 B 20/10 3 0 1 Z 


H 0 3 M 7/36 


9382 -5K 


HU JM 


7/ jo 


7/40 


9382 - 5K 




//40 








mjfm<D&8 FD (£: 12 Jf) 


(21)fflgi#^ 


ftSS¥7- 276862 


anmmx 


000002185 








y--<*5££?*fc 


(22)£HiBB 


¥J^7^(1995) 9 £290 




















^c^ain^tfl.;ii6T@7#35^ y- 
















^Sl 








%$mm\mtm\ 6 tb 7 #35^ 
























*^il5fii;n^l:^/H6T9 7#35^ y- 














(74mm a 





(54) c^w®«»] mmm^Gm&&&£zfi%m 



(57) [Sft] 

.tor. ■7u- J >?mmcM*'<z v^mmmifrtiz. 

v £iji{i©Bb#^i> hJUicfco-T. bu:7 ^-AK:*^• 
l<Tl!6#ffi{^tLT^$'JiIi^g!£tf^^ A^Jiii^-^i 
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A? 



1 

±^wm^m i <o?u v 5"N#tiju ±&m 1 

P y ^(DT^f- H \ZT *< -ccS^J^r, ±iami©:/p 

v zmic^Mfr&frzmjg.-rzm 1 ©:/p y *jB©*m 

±lBfgl ©?'P y ^£»5HtU m2(D7'V y2*£.f8 t 

IB L # l>ffl *»S L, , mfe 3 ft fc±iB L £ l>ffi*±f B» 
1 te<*:t>*!fr2©:/P 9 *fli©W**J^*CC»UT«te 
■T £ <fc 9 ec«WE Shfc7^-F7t9 - F»aD©fMMI 

±iBW«/M*4riai8iJ"r^fc«>©7 ^ y<t±IBST-ifc^ 

±fB««*S(H»*S«. ±SB» 1 *5 «fc am 2 <D7 P y ^ 
±ffiHl ©:/P v ?<Dm&frh±MZm2<DZfU y >?<D%± 

ft-eftOT^x-/ t'r-^-^^i^^^. fij^fi^- 
fbbT* hft*s&<ft£«fc5tc. «^bXf-9^«3&sW«I 

Sft£cfcMCfitj&£ft k 

d7^*t * c £ tc j: o r«at«m*«i-r * j: ^ cc a 
s ft tc c t *w$k t * zm&m^temmm:* 



(2) }fffl?9-98 4 3 2 

2 

©t»^©±IBT ^f* a tTf -OW3eJBIB©«a»<MS* 
±MZm \<D7Uv 2<Dm&frb±Mm2<Dzrxx y 5 (Dm 

iB»2©L*c»fflr»3esn&*j^«^Hbtr9 

10 ^S«J S ft A:±E»^«««©»^JMiB* g^ffl <k tm L % 

$ ft tciMm&m n&vm^m&tizmmmviT t 

ft^J:^ft±iB»lfccfca f »2©L#^fii^^*r-5<fc 

5 cc«fis $ ft/c c t ^r^m <b r ^> mmEnfemmm* 

P^OT^r^b'f^JCl^t, ±1B^1©^P 

y ?micmMfr : g&%mm?z>m 1 ©^p * ^^©w^ 

20 ±iB»i©^P9^*j|sffl»{bo, miozruyz^&M 

±IBm2©^P9^mc±IBW^J^^tf ; 5lg2© 

^p 9 zm<D^Mmi£<o* ^ y ? t , 

2©^p 9 ?moi%mmm<DZT yy'ttx^xmmtm 

jEZtitczfa y ^ic**n*±E : FM3»«*» : F{b-r* 
fi^t©^T-9^'i, 

±IBWX/«BK*tt«i|-r4^:«>©7 5 ^<b±fBS^tffl 

c»«3i 6 ] sram s ccsB«©iii««#eas*fficc*5 
±e« $ss*i)®©x t* > y'tz, ±&m i ct am 2 © ^ 

P 9 *©«i6©JiiBT t'r" ^ -©9fffi«IB©fl[» 
40 »ffi***ft^ftJBJ&U 

±ffi»l ©^P ^ ^©MH^6±fB^2©yp 9 <>©^ 
a^.©»te©«»©««®tc fc ±IEftiK^^«©*S^J 

s^p^©»ttmtu it#$ft/c^^P9^©sfe 

^ 6 4 * ft^ft^ffl'J 0 > 

?m $ ft/c±iB#fe*«*lffl:©«/hffl^±fBB««i«T <t 
&SJ:5ft±8BL*t^ffl*^^SC<fc4«fa<!:-r^iB 

so [M«ir 7 ] m*m 5 «:Ett©iB«M#eii6&Scc*j 
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or, 

iias^to* Tv y'&> ±srw 1 £ tc\zm 20^0? 

±E« «MH»P<D* f* 9 ±BW««je©» 1 © L 

1 Hi <t * njsrr 6 c t tc j: o r »at» ffis % ^ffl'ir 6 c 

±E1ff*B»«KB©^ v JJBM 1 *J 2 CD^ 

IEm2(DL,^^fii-C^5n^fiJ^S- : f-fte^ 20 

& & J: 5 tt±E» 1 te<fc CJf»2 (D L *^fi*i^TS <fc 
[0 0 0 1] 

[0 0 0 2 ] 

a^-^a {&lt % ttmi?-~*mtm-r&) turn? 
^r^s^tT-scD-c, ^o^^t^-^gccfr 40 

[ 0 0 0 3 ] C0}Jfftf-*i*»AS 1 rXDH&t 
it, ^i'j^^r^u •v^^Sijur, -eco^n^^scc 

eas-r 4 c t#*K*w*«fit-**K»ee*fTi^ 

[0 0 0 4] 
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[0 0 0 6 ] 

p* ^ffl^f IlKf ©cJ: o r^StflS ? n/c^ p 

<omt) t & mm? *> x *> l tc c t zmwi t tr a mmm 
n a fulfil <b -ecD^'jffl <l (D^wmmm l mm t% 

^i^r, S 1 ©yp ^ ^StcWI^^^IKt ^0 1 

ZMfMtL. S2(D^P^^L 4 m2<D-7Uy* 

2<D?a * 2m<D^mffl£.<Dx^vy%t&^xm&tm 
1 feet c/m 2 <d7u v vm<»^mm.<o*T ? y~c 

WSTZXSicffif&ztitcy j - Yy*y- K»St©« 

[0008] ^mm^mmm^mmmt^>c tx& 
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m?zw^it?-zm*mmrz>c±frx%. 

[0 0 0 9] 

^ u-ACDjii^r^^A^ft, ^(dbhs*^-*^ 
-rf * y 7 * hm *tttuisiB v^mmvk s ^ms s 

N7l/-Ai (N+2) 7 U-A<D2 7 U-APflTCD^ 

[ooii] ^a^/cit<^ mm*. tt#tttiuaB' 

2^67l/-5>yiBl 7*5 <fc0^ffliaB8'v«i&S 

l©:/a?* (JWT, 1 6 x i 6 7a v 9tffirf2>) % 
8 ^>x 8lM^D3f 2C£>:7'P s> £ (felT. 8X8^P 

^ 4x4:/a ^<tfo-r£) cD^a yZlcftm 

[0012] #fij$nfc 1 6 x 1 6 v 7n v 
^^fclelBl 0 3^6DRf—^;H l^fia&Sti. 8x8 40 
:/n?*«: % DRf-^H2^?n, IUti0c4x 
DRf-^H3^Stl5, COD 

:/D y ^©CC^en^o SDR 
:/JH 1 v 1 2*5<fc^l 3r«, f^tf-^i© 

»»W**J««*?»J8t»llB 1 4 ^«t& S *i * . 50 



»H¥9 ~ 9 8 4 3 2 

6 

[0013] WffcB^ffi'JItffHIB 1 4 KB, fl^bf*- 

ffiROMl 5j&>6 0*1>«IT1k ThL Th2Mt>' 
Th 3/«feSn<5. L#t>{fiROM 1 5 <£>|*^ 

W, git S J: ^ Kit 1 COL t C*IT h 
cfcMtHfctf* h»Sffl©»2©L#l*«Th 1, Th 
2, Th3*s-«uri9«-r*J:5«:. Ml, i/^u 

[ 0 0 1 4 ] f it , (ctetit, 
fflT h t«kA3^i-*Jt«LrT*©*/hrW*-ya » 2 

zmmrzcttcmmrzt. m nm^wmnmz 1 4 

TW, L*UlROM15^6«^n/cl!f^ttTh 

[0015] Tfcfe^ fm*¥»Bm®ft 1 4TB. 
«jffiTS<fc5lc#DR:?--^l/ 1 l , 12tei:0'13^ 

Kffi ^ n/c u z^micmcxn^tr-zm&^m u , 

««»fflBf-*HBl 4*>6#««5e0g&_g^# 
[0 0 1 6 ] _ba*0/cJ:5K: % L^{IROM15t 

l^ffl#-^tc*fJS-r*L#l^fflTh, Thl. Th2, T 
h 3 jW»«*F#Jft »HB 1 4 ^ mti 3 n « „ 
[00171^-U, WS«S1IB9^B, tSfBfi^S'J 
WfflRl 4^6H»»tt©» : a*Jg*TSBJB»#i 
LS^fflROM 1 5^6WS*iJSffl©0*t*<iTh, $ 
^CZfUv 2 Atm$& \ 0^6^K3n/cl 6X167*P 

5o C©W«*'JffilelB9-Ctt. L^lWfiTlUcS^c^ 

[0018] WS?l£if89^6©SS7 7 y« 4 ^ U 
-5>y@Bl 7^MJn, SS^o^©f-$ 
±iEUfcJ:5CCfiT-{fclslB4^ji&$na B fiT-fb 

L#^fflROMl 5^6«*&3tl-5S^4btf^ hfij^^ 
<DL£OOThl, Th2, Th3CCS^C^rpJ^S 

[0019] c<D*Ht0B4ra. S3tc^*ra^{bJr# 
ttSrWrsaajss^biHiB-c**. c©B3it 
^fc3 try hHffifi©«^Ht©i»^o«*7ft-r. s 



u &mm<D^®mg:* commit ? v^m^x 

IHMfcU ctn*m.*ite-Yt?Z> 0 -mc. 
3e-^SSg©ADRC ^U>^jStfrff 
^b) tffl^teTTOBttltx, jTHbt:* h£fc£ 

[0 0 2 0] q i = Cx, / (max/2"- 1 ) ] 
vmZtiZ* tctcL, C 3 tt. SBBMb***-*"*. 

[0 0 2 1 ]^^, asM-aat^Hbtr* hwii^c7)$ijiaj 
ftSSftfcs^bt:* hSd^(cL/c^o 

r, ffl^P v ^©^«3Btt©«-HtaWf *>ft, s^ 

^HfJBa-^iftcc. Mbsft-c, gasn 

1, 0, -1, -2, -3, -4) <t&£i*^©HW* 
(4, 3, 2, 1, 0. -1, -2, -3) C 

[0 0 2 3 ] «T-ffcHB43^6©Jl : T-{k«tt. i^fi^b 
0B5*J:CfPISCfiW#fb|5lHH 6-N.«*S3ft&o j£S 
^bHBSTtt. «^bHB4Mttt&LfcHD» J Hbtf 

? hfd^/B<DU#l>fifTh K Th2, Th3C£S~3t> 

fl»&snytw*^n5r^©«^Hbfflcc»Lr. «*. 
? -7>^fbcD <fc 5 ft x> h a f -??#fb*fflc*r 

>y@Bl 7-tft*&<*ft£ 0 
[0 0 2 4] ? u~ * >#WX& l 7 tc&i, Wi^? ^ 

7«:A*3ftSfi^bfflW. IS^c.fc^tf-^ 

B©S«cc*fo-&T— scoer* h hrm^$ft* 0 

[0 0 2 5 ] CCr, ^ny^©«fJl»iS©— ««tH2 
^CtST o WMtcour, 0H;U* 1 6 x l 6 7n ? & 

i) . sr. &m7vv?ft<Dm*imm*&mL> c<d 
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*£««rU «7 7«1 '0' ilt ( ^M»»D£ 
[0026] 

'0' (JfcK) : (S^i) ^Lt^fiTh 
[0 0 2 7 ]-*. S^aUbVL*^«J:0«>^:»l»i| 
^tt, WS^p^raai^JWiU WS?5^*;£t 

ffi«c»WBl*i»S 0 §HPgHr«S<h«^$ft/c^n^^ 
10 $6^C8X8^P«>^<D^:#$CDm2©^P^^^ 
flKHbl, OS 2 KB: L2) , ra«tcW»*|3i*tfl^ 

1: L3) . SS«£WfbnS. 
[0 0 2 8 ] C CI?, ZfU ^CDPgH^ft<OSSfiCCOl> 

t\ ±asr»L i - l 2 - l 3 (ommmmftm&'ii t> 

ft£«fc58igjLft:#, L l -L2©JB#fcB»#iK*fT 
5*§1^ L 1 -L3©JR»fcHJl»tt*tf ^*B^*ft:tt 
L2-L3<D«#«:PSJB»tt*tT5a^fc**. t»?RS 
20 ^J*f«ISIBl 4Tii, **WS«e©L#l>fflTh# 
^L6tifc»£K: 4 W^bf*-*****^^ 

[0 0 2 9 ]^, DR^JHL 12*5^0*13 

rwears. B4a«\ i6xi6^P^-cw$n 

TjkL. ^P^^©*^Si^3&iL€r^fflTh<fcO^C*l^ 
S^tcJ: 0*«*J5t*Mftoft*. CCDH4 A fetal 

30 ^l, L£lM@ThW±<D®Ks lBWt^p? 

[0 0 3 0 ]i4Blt 8x8^P->^-C«flt3ftS|Sg 
1L 2CD 1 V U-AWM©4b*d3B6©aEtt^**^L/ 
ri>>5 0 CCDJg^ffi^ H4AKl7S , r^P^^»©4 
«<D^P^^»^»aft3ftSo PiiLHCfcl^ ' 

tt. WSti^JSSftS^P^^i, «lS<t*iJS5ft*^ 

p 9, wt^sn/cyp^ 

SWs 2r*$ftT^5. 
40 [0 0 3 1 ] mWiSCs 4X4^P ? *-c«J3E 

**7SLflii. COftSfc^fliW, m4&l<tm?7Uv 

^n/cffiSs2cD^D^r*ott>, Pit JUL 3"C 

ws<t*ijffi3fts^p ^i, ffiMtmfeztiz? 

[0 0 3 2 ] ±a!U/cJ:^CC, Cft^cDglfc^a^D 

Rf-^n, i2*jj:c;i3^6 m im^mnnffl 

so Bl 4^«l&3ft. WttS^MWWaBl 4rtJ, 
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[0 0 3 3 ] LI 
<*r*:/ci?*»> L1 = sl 
(Wrt^^tf * h») u=s0 + sl 
[0034] L1-L2-L3 ©JS£ 
ffii^O^a) u- LJ - L3 = s 3 
(SS7 7^t7 h») l i.i,.u = sO+sl + slx 
4+ s 2 X4 

[0 0-3 5 ] LI -L3©i^ 

(fl^O^S() n-u = s 3 

(Sl7 7^'> h£fc) L1 . t 3 = S0 + S1 + S1X1 

6 

[0 0 3 6 ] L2-L3<D»^ 

(Sl^a^S) LI . L3 = s 3 

(W*7 7^tf» h») L2 . L3 = (sO + sl) X4 + 

s 2 X4 

[0037] L1-L2 COrnS 
(«^?«) n.ti = s 3 

(*l7 7yt?FB) u.u -S0 + S1 + S1X4 
[0 0 3 8 ] jrHfcHBS4tt. *Wfctf?h«S 

KDLfUlTh, ThL Th2, T h 3 tcS^l* 

U ^**OSfflcoiy*c»«ITh«:J:or, SS^d^- 
(D^l^lThK Th2> Th 3 irtbKtSC it? 
[0 0 3 9 ] 

Th < <S*£§H) ^Th 1 : 1 tr > hS^Hb 
Th 1< («^«H) ^Th2 : 2tT* hS^Ht 
Th 2< ^Th3 : 3t'7 HtHb 

Th 3< : 4fcf* hST-fb 

[0 04 0 ] CO^SOM^HfcCCjiSW^fb^-^OW 

^{b-r-^fifct. ADRC*ffl^/cijr0A^7';> 

y<DHffl <t Place br^c«)SC<5:*«-C*S. §pgH#ig 

fcjEi;fc*Hbtr v h$k (©^Hbn- v<d&#Vv 

£ 0 HIBL l©*<D*Diffl«:ff5»^K:tt fc CCD 

PttBL ls&sfkTfiUBittO. S/c, WJBL1-L2-L 
3©*M*ff5*I^K:H\ »JiL3*s*Tffi»<!:«ci. 

CCOCiT^3P§/lcr)^(Dr*^Ci^:^T '3 ' 
^WTI>. ffiOHlLl, L2CCOt^r^^ft-eft ■ 

1 ' tectO* '2 • ©w**fljnr4. 

[0 04 1 ] LI 

(S^Hbfcf* h») u= (S, 1X2 + S, 2X3 + S 
r 3X4 + S X 4X5) x (16X16) + (S, 1 + 
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S a 2 + S 1 3 +S X 4) X8 

[0042] L1-L2-L3 ComS 

(S^fbf? Y>m tl . tI - tJ = (S 3 1X2 + S 3 2x 
3 + S 3 3X4 + S, 4X5)x(4X4) + (S 3 1 
+ S 3 2 + S 3 3 + S 3 4) X8 

[0043] L1-L3 <Dt§^ 

(ffHbtr* h») L1 _ L3 = (S 3 1X2 + S 3 2X3 
+ S 3 3X4 + S, 4X5) X (4x4) + (S 3 1 + 
S 3 2 + S 3 3 +S 3 4) X8 
10 [0 0 4 4 ] L 2—L3<D®& 

(ST-fbtf? h^) L2 - L 3 = (S 3 1X2 + S 3 2x3 
+ S 3 3X4 + S 3 4X5) x (4x4) + (S 3 1 + 
S 3 2 + S 3 3 + S 3 4) X8 

[0045] L1-L2 (DmS 

(JtHbfcT* h«> t..L. = (S, 1X2 + S 2 2X3 
+ S 2 3X4+S 2 4X5) x (8X8) + (S, 1 + 
S 2 2 + S z 3 + S 2 4) X8 

[0 04 6] «±<D<£MCLT, *SL*lHHTh#» 

20 t:^ h^i±^(Dct^^^6ft/ca^{bt*^ h»4ja 

z> c t vftmt?- * conmt?- * m&n & 
WHbtf* h«) " 

[0 04 7 ] C<D<fc5«: % ^66ft/c^{b^-£g# 

ffiTh, Th K Th 2, Th 3#^Jg£ft, flF-Sffb? 5 
[0 04 8] ^(C, I^UIROMI 5t£/fH>6ft£R 

l # 1 *m&wem $ ft r *s o , l # i»«»#3&j/Jns c > & , 

40 oftr^{bf r -^s^/h$< ttScfc ^cc»js, ^ s 

[0 04 9] -ecDflL 0«f t t^CC* 
50 C©»ffiSft/cb#i»ffl#-^tc«tt$ftri»-5L* 



n 

«Wtc. fiiSSft^ft-^fb?*-*^ 12otS7 7^ 
S8«*7S-r8»8iJ»^^7 U - 5 > ^U8S 1 7 ^^fciHd 

[0050] ct-c\ iMcDisit^m&^z&m-r&tc 

#lHB###>h3l>»^ Xr^*2 4^(WfflW**0 % 

*+W>*!M>hU Xf ^7*2 3^fW»##S. 
CCD<fc*atbT> l/*^fitf (7KUX)*J0^6 1 30 

Xf ^'2 7 f 7 7'2 8 ^ W»^o fbr, 

diKOffia^Jg^T&ffiJlS^^Sti*. fit, 40 

[ o o 5 3 ] c ct 4 cosi««#eis^acDa[#flijo 

^{p]3Sl 7^6Si^ti6^ar-^^A^S^3 1 

«?|pl8S3 2r« t nmtf-*, 

£ e L#l>fi#-S|ra, ltOfflROM3 3^tfM£3ft, 50 



W¥9 -9 8 4 3 2 

12 

±M<om 6 tc^-r ROMf-^e> *ti£-r £s^h 1 t* 

* h*y^JB©L#t>ffiTh 1 % Th2, Th3#iIlR£ 
atRStt/cb*l>ffiTh 1 . Th2, Th3ti. L 

[0 0 54] flUHb? 8 -***, ^fiflF-^bG^n-* 
1, Th2, Th3icl^t k ^BS^KH^Sti 

[0 0 5 5 ] T KUXS3JSJ@lSg3 9frUS, 
0B3 2*t>«p*^^hJk W*7^y*jj:iyWJi^tt 

V 3 8SrSWLTl>£ 0 7 U- »J 3 8 *c« v mf? 

u-A©a^Bi«3&ige«3n, r fux8»0&§3 9a> 

A^'J 3 8CCfBti£ft£o £/c, 7U-A^^'J38 
3^6tH*Sti. E«Sti4a#IiI«*«a*fl!^-4 0*^ 

[0 0 5 6 ] &*>\ ws^s^tconrtt.. -^p 

[0 0 5 7 ] C<D|£j»0»r«\ ^JtCffi 1 , ^2fcJ:0' 

a»3©«afc»*«*^air*ci-c. bs^cdss^ 

[0 0 5 8 ] gfc, CCDHSSWjrti, 7'D » 9<D7?T 
[0 0 5 9 ] teto. ±jfiCD— UttWiSttO . S^Hbia 

•r^citc^^r, w^b^-^g^suiap-r^^^ccL 

[0 0 6 0 ] 



(8) 
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[(35 ] CCD^6C^^#^fi^tCD-^JO^^cffl 
[136] C<D&Wte1&ZLZim^(D-mZ9r;{stcR 
[H7] CCD^^c^^L^l^ii#^cD^(^-M^^ 



14 



* [fl^f<DI&0S] 
2 Mi^ttilelffg 
3 

4 m+itmz 

5 iMS^tSSS 

6 ^inm^ 

7 

8 ^fflllSS 

9 ^mmm§ 
io io 7u?#{tmt& 

11, 12, 13 DRf-^b 

14 tff*Mrc«ff-*iaiig 

15 LtlHHROM 
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